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Abstract In this paper, we present a new 2-tuple linguis- 
tic representation model, i.e. Distribution Function Model 
(DFM), for combining imprecise qualitative information us- 
ing fusion rules drawn from Dezert-Smarandache Theory 
(DSmT) framework. Such new approach allows to preserve 
the precision and efficiency of the combination of linguistic 
information in the case of either equidistant or unbalanced 
label model. Some basic operators on imprecise 2-tuple la- 
bels are presented together with their extensions for impre- 
cise 2-tuple labels. We also give simple examples to show 
how precise and imprecise qualitative information can be 
combined for reasoning under uncertainty. It is concluded 
that DSmT can deal efficiently with both precise and impre- 
cise quantitative and qualitative beliefs, which extends the 
scope of this theory. 
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1 Introduction 


Qualitative methods for reasoning under uncertainty have 
gained more and more attentions by Information Fusion 
community, especially by the researchers and system de- 
signers working in the development of modern multi-source 
systems for information retrieval, fusion and management 
in defense, in robotics and so on. This is because tradi- 
tional methods based only on quantitative representation and 
analysis are not able to adequately satisfy the need of the de- 
velopment of science and technology that integrate at higher 
fusion levels human beliefs and reports in complex systems. 
Therefore qualitative knowledge representation and analy- 
sis becomes more and more important and necessary in next 
generations of decision-making support systems. In 1954, 
Polya was one of the pioneers to characterize formally the 
qualitative human reports [19]. Then Zadeh [31-35] made 
important contributions in this field in proposing a fuzzy lin- 
guistic approach to model and to combine qualitative/vague 
information expressed in natural language. However, since 
the combination process highly depends on the fuzzy oper- 
ators chosen, a possible issue has been pointed out by Yager 
in [30]. In 1994, Wellman developed Qualitative Probabilis- 
tic Networks (QPN) based on a Qualitative Probability Lan- 
guage, which relaxed precision in representation and reason- 
ing within the probabilistic framework [29]. Subrahmanian 
introduced the annotated logics, which was a powerful for- 
malism for classical (i.e. consistent), as well as paraconsis- 
tent reasoning in artificial intelligence [15, 27]. QPN and 
Annotated Logics belong actually to the family of imprecise 
probability [28] and probability bounds analysis (PBA) ap- 
proaches [6]. Parsons proposed a Qualitative Evidence The- 
ory (QET) with new interesting qualitative reasoning tech- 
niques but his QET unfortunately cannot deal efficiently 
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with complex problems of qualitative information fusion en- 
countered in real world [16—18]. Dubois and Prade proposed 
a Qualitative Possibility Theory (QPT) in Decision Analysis 
(DA) for the representation and the aggregation of prefer- 
ences. QPT was driven by the principle of minimal speci- 
ficity [4]. They use refined linguistic quantifiers to represent 
either the possibility distributions which encode a piece of 
imprecise knowledge about a situation, or to represent the 
qualitative belief masses over the elements in 2°. However, 
the combination process might produce approximate results 
because of the finite probabilistic scale of the label set [5]. 
Hajek et al. in [9] proposed a Qualitative Fuzzy Possibilistic 
Logic (QFPL) which was used to deal with both uncertainty 
(possibility) and vagueness (fuzziness). QFPL is different 
from our qualitative reasoning in DSmT or DST frame- 
works, though the propositional variables were mapped to 
a set of values i.e. {0,1/n,2/n,..., 1} similar to 1-tuple 
linguistic model, since it built modality-free formulas from 
propositional variables using connectives, i.e. A, V, >, 7. 
The goal of this paper is to propose a mathematical model 
of imprecise qualitative belief structures for solving fusion 
problems for decision-making support. Our main concern is 
to deal efficiently with (potentially highly) conflicting im- 
precise and uncertain human-based sources of information, 
since most of modern (and future) systems for decision- 
making support in security and surveillance, in threat as- 
sessment, in defense, etc., require the integration of human 
observers/soldiers and/or expert reports in the loop. Our pur- 
pose is not to try compare our approach with all aforemen- 
tioned theoretical attempts, but only with the few main fu- 
sion rules used in the theories of belief functions which fit 
with the models and operators proposed in this work in or- 
der to show what and how the results can be obtained with 
such new approach. This work pursues the efforts made by 
our predecessors for a search of robust and efficient ways for 
dealing with conflicting qualitative sources of information. 
Some research works on quantitative imprecise (quanti- 
tative) belief structures have been done at the end of nineties 
by Denceux who proposed a representation model in DST 
framework for dealing with imprecise belief and plausibil- 
ity functions, imprecise pignistic probabilities together with 
the extension of Dempster’s rule [1] for combining impre- 
cise belief masses. Within the DSmT framework, Dezert and 
Smarandache further proposed new interval-valued beliefs 
operators and generalized DSm combination rules from pre- 
cise belief structures fusion to imprecise/sub-unitary inter- 
vals fusion, and more generally, to any set of sub-unitary 
intervals fusion [21]. In [13], Li proposed a revised ver- 
sion of imprecise division operator and the Min and Max 
operators for imprecise belief structures, which can be ap- 
plied to fuzzy-extended reasoning combination rules. Since 
all the extensions of belief structures proposed so far in the 
literature concern only imprecise quantitative belief struc- 
tures, we introduce here for the first time a representation 
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for imprecise qualitative belief structures. In this paper we 
present Distribution Function Model (DFM), which offers 
a less computational complexity by working with a finite 
reduced/coarse granularity set of linguistic labels [3, 23, 
25] and a simpler way to deal with unbalanced labels than 
Herrera-Martinez’ model [10] and other [7, 8]. We also in- 
troduce new operators based on it for combining imprecise 
qualitative belief masses, in order to solve fusion problems 
for decision-making support. 

This paper is organized as follows: In Sect. 2, we remind 
briefly the basis of DSmT. In Sect. 3, we present different 
linguistic models for qualitative beliefs with the main op- 
erators on 2-tuples labels. In Sect. 4, we present the fusion 
rules for precise and imprecise qualitative beliefs in DSmT 
framework. In Sect. 5, we provide examples to show how 
these operators work for combining 2-Tuple qualitative be- 
liefs. Concluding remarks are then given in Sect. 6. 


2 DSmT for the fusion of beliefs 
2.1 Basic belief mass (bba) 


In Dempster-Shafer Theory (DST) framework [20], one 
considers a frame of discernment © = {6),...,6,} as a fi- 
nite set of n exclusive and exhaustive elements (i.e. Shafer’s 
model denoted M°(@)). The power Set of © is the set of all 
subsets of ©. The cardinality of a power set of a set of cardi- 
nality || = n is 2”. The power set of © is denoted 28. For 
example, if © = {6,62}, then 2° = {, 6), 02, 0; U 62}. In 
Dezert-Smarandache Theory (DSmT) framework [21, 23], 
one considers © = {01,..., n} as a finite set of n exhaus- 
tive elements only (i.e. free DSm-model denoted Mf (©). 
Eventually some integrity constraints can be introduced in 
this free model depending on the nature of problem we 
have to cope with. The hyper-power set of © (i.e. the free 
Dedekind’s lattice) denoted D® [21] is defined as: 


1. B,0,...,0, E€ DÊ. 

2. If A, B € D®, then AN B and A U B belong to D®. 

3. No other elements belong to D®, except those obtained 
by using rules 1 or 2. 


If |O| =n, then |D®| < 27”. Since for any finite set 0, 
|D®| > |2©|, we call DË the hyper-power set of ©. For ex- 
ample, if © = {6,6}, then DË = {0, 0; N 0, 61, 02, 1 U 
02}. The free DSm model M* (©) corresponding to D® al- 
lows to work with vague concepts which exhibit a contin- 
uous and relative intrinsic nature. Such concepts cannot be 
precisely refined in an absolute interpretation because of the 
unreachable universal truth. The main differences between 
DST and DSmT frameworks are (i) the model on which one 
works with, (11) the choice of the combination rule and con- 
ditioning rules [21, 23], and (iii) aside working with nu- 
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merical/quantitative beliefs DSmT allows to compute di- 
rectly with words (more exactly to combine qualitative be- 
lief masses as we will show in the sequel). Here we use the 
generic notation G® for denoting either D? (when working 
in DSmT with free DSm model) or 2° (when working in 
DST with Shafer’s model) or any other subset of D® (when 
working with a DSm hybrid model). 

From any finite discrete frame ©, we define a quantitative 
basic belief assignment (bba) as a mapping m(.) : G? > 
[0, 1] associated to a given body of evidence 6 which satis- 
fies 
mØ)=0 and > m(A)=1 (1) 


AEeG® 


where G® is the generic notation for the hyper-power set 
taking into account all integrity constraints (if any) of the 
model. For example, if one considers a free-DSm model for 
© then G? = D®. If Shafer’s model is used instead then 
G° = 2°® (the classical power-set). 


2.2 Fusion of quantitative beliefs 


When the free DSm model M/(@) holds, the pure con- 
junctive consensus, called DSm classic rule (DSmC), is per- 
formed on G? = D®. DSmC of two independent! sources 


associated with bba’s mj (.) and mo(.) is thus given by 
mpsmc (Ø) = 0 and VX € D® by [21]: 


mpsmc(X)= > mi(X1)m2(X2) (2) 


X1,X7€D© 
X{NX)=X 


D® being closed under U and N operators, DSmC guaran- 
tees that m(.) is a proper bba. 

When Shafer’s model holds, instead of distributing the 
total conflicting mass onto elements of 2° proportionally 
with respect to their masses resulted after applying the con- 
junctive rule as within Demspter’s rule (DS) through the 
normalization step [20], or transferring the partial conflicts 
onto partial uncertainties as within DSmd rule [21], we pro- 
pose to use the Proportional Conflict Redistribution rule 
no.5 (PCRS) [22, 23] which transfers the partial conflict- 
ing masses proportionally to non-empty sets involved in 
the model according to all integrity constraints. PCRS rule 
works for any degree of conflict in [0, 1], for any models 
(Shafer’s model, free DSm model or any hybrid DSm model) 
and both in DST and DSmT frameworks for static or dy- 
namical fusion problems. The PCRS rule for two sources is 


'While independence is a difficult concept to define in all theories man- 
aging epistemic uncertainty, we consider that two sources of evidence 
are independent (i.e. distinct and noninteracting) if each leaves one to- 
tally ignorant about the particular value the other will take. 
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defined by: m pcrs (Ø) = 0 and YX € G® \ {Ø} 


MPCR5(X) 
=m}12(X) 
mM) — mm) 
-E Deora | (3) 
XNY=6 


where each element X, and Y, is in the disjunctive nor- 
mal form. m,2(X) corresponds to the conjunctive consen- 
sus on X between the two sources. All denominators are 
different from zero. If a denominator is zero, that fraction 
is discarded. No matter how big or small is the conflicting 
mass, PCR5 mathematically does a better redistribution of 
the conflicting mass than Dempster’s rule and other rules 
since PCRS goes backwards on the tracks of the conjunctive 
rule and redistributes the partial conflicting masses only to 
the sets involved in the conflict and proportionally to their 
masses put in the conflict, considering the conjunctive nor- 
mal form of the partial conflict. PCR5 is quasi-associative 
and preserves the neutral impact of the vacuous belief as- 
signment. General PCR5 fusion formula and improvement 
for the combination of k > 2 sources of evidence can be 
found in [23] with many detailed examples. 


3 Linguistic models of qualitative beliefs 
3.1 The 1-tuple linguistic model 


In order to compute qualitative belief assignments expressed 
by pure linguistic labels (i.e. 1-tuple linguistic representa- 
tion model) over GË, Smarandache and Dezert have de- 
fined in [23] a qualitative basic belief assignment qım(.) 
as a mapping function from G® into a set of linguistic la- 
bels L = {Lo, L, Ln+1} where L= {L,,..., Ln} is a finite 
set of linguistic labels and where n > 2 is an integer. For 
example, Lı can take the linguistic value “poor”, L the 
linguistic value “good”, etc. L is endowed with a total or- 
der relationship <, so that Li < L2 < --- < Ly,where < 
means inferior to, or less (in quality) than, or smaller than, 
etc. To work on a true closed linguistic set L under lin- 
guistic addition and multiplication operators, Smarandache 
and Dezert extended naturally L with two extreme values 
Lo = Lmin and Ln+1 = Lmax, where Lo corresponds to 
the minimal qualitative value and L,4 1 corresponds to the 
maximal qualitative value, in such a way that Lo < Lı < 
La <- ~ Ln < Ln+1. In the sequel L; € L are assumed 
linguistically equidistant labels such that we can make an 
isomorphism @, between L = {Lo, Lj, L2,..., Ln, Ln+1} 
and {0,1/(n+1),2/(n+1),...,n/(n+1),1}, defined as 
L(Li)=i/(n + 1) forall i =0,1,2,...,n,n+ 1. 
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From the extension of the isomorphism between the set of 
linguistic equidistant labels and a set of numbers in the inter- 
val [0, 1], one can built exact operators on linguistic labels 
which makes possible the extension of all quantitative fu- 
sion rules into their qualitative counterparts [14]. We briefly 
remind the basic qualitative operators? (or g-operators for 
short) on (1-tuple) linguistic labels: 


— g-addition: 


fit+j<n+l, 
fi+j>n+l1. 


Teis 
Li+ Lj = an (4) 
Ln+1 — L max 


The g-addition is an extension of the addition operator 
on equidistant labels which is given by L; + Lj = z7 + 
ieee Ly ey ae 
n+1 n+l FJ: 

— q-subtraction: 


lin; ifi > j, 

u-u ae (5) 
hg if i <J, 

where —L = {—-L1,—L2,...,—Ln, —Ly+1}. The q- 


subtraction is justified since when i > j, one has with 
equidistant labels L; — L; = =>] — -7 = a7 - 
— g-multiplication’: 


Li - Lj =Lyi-jp/sm+y); (6) 


where [x] means the closest integer* to x (with 
[n + 0.5] = n + 1, Vn € N). This operator is justified 
by the approximation of the product of equidistant la- 
bels given by L; -Lj = to -5 = PO A simpler 
approximation of the multiplication, but less accurate (as 
proposed in [23]) is thus 


Li x Lj = Lmin{i, j}. (7) 


— Scalar multiplication of a linguistic label: Let a be a real 
number. The multiplication of a linguistic label by a scalar 
is defined by: 





nti otherwise. 


a a-i > Liai] if [a-i] >O, (8) 
L_{a.i] 


2more g-operators can be found in [3]. 


3The g-multiplication of two linguistic labels defined here can be 
extended directly to the multiplication of n > 2 linguistic labels. 
For example the product of three linguistic label will be defined as 
Li Lj Lk = LiG.j-/(n+ inti], ete. 

4When working with labels, no matter how many operations we have, 
the best (most accurate) result is obtained if we do only one approxi- 
mation, and that one should be just at the very end. 
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(a) g-division as an internal operator: Let j 4 0, then 


if [@/j)-a+))<n+l, 


Li/L; = Lij) an+] 
l i è 
J otherwise. 


Ln+1 
(9) 


The first equality in (9) is well justified because 


with equidistant labels, one gets: L;/L; = a aan = 
Ney. 
ERTE © Ligat 
(b) Division as an external operator: 7. Let j #0. We 
define: 
LAL; =i/j. (10) 


Since for equidistant labels L; 7 L; = (i/(n + 1))/ 
G/™+ 1) =i/j. 


From the g-operators we now can easily and directly ex- 
tend all quantitative fusion rules like DSmC or PCRS into 
their qualitative version by replacing classical operators on 
numbers with linguistic labels defined just above in the for- 
mulas (2) or (3). Many detailed examples can be found in 
[3, 14, 22, 23]. 


3.2 The precise 2-tuple linguistic model 


The precise 2-tuple linguistic labels representation allows 
to take into account some available richer information con- 
tent (if any), like less good, good enough, very good which 
is not represented within the 1-tuple linguistic labels rep- 
resentation. Herrera and Martinez in [10] were the first 
to propose a 2-tuple fuzzy linguistic representation model 
for computing with words (CW) for offering a tractable 
method for aggregating linguistic information (1.e. Herrera 
and Martinez model (HMM) represented by linguistic vari- 
ables with equidistant labels) through counting indexes of 
the corresponding linguistic labels. The advantages of the 
2-tuple Linguistic representation of symbolic method over 
methods based on the extension principle in CW in term of 
complexity and feasibility have been shown in [10]. 

For the equidistant labels with uniform distribution, it is 
not difficult to solve. But for an unbalanced label model 
(as shown in Fig. 1), how to deal with such kind of la- 
bels? Though Herrera and Martinez deals with unbalanced 
labels with Multi-granular Hierarchical Linguistic Contexts 
in [11, 12], whose approach seems too complex in our opin- 
ions. In addition, Jin-Hsien Wang and Jongyun Hao pro- 
posed another version of 2-Tuple fuzzy linguistic represen- 
tation model for computing with words by considering a 
proportional factor as 2 order component [7, 8],which can 
be transformed to Herrera-Martinez’ 2-Tuple linguistic rep- 
resentation model. Here we propose a more general and sim- 
pler representation model, called the Distribution Function 
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Fig. 1 The 2-Tuple label representation model with unbalanced, or 
non-uniform distribution 


ecocee , eee Ce 
: a) N 7 N 
Li- Le L; Lin 


Fig. 2 The 2-Tuple label representation model with the proportional 
assessment 


Model (DFM), which can deal with either equidistant or un- 
balanced labels. 

We assume that there always exist a bundle of distribution 
functions A(x) = — (|x| — i + 1)* + 1,0 < k € R between 
any two labels i.e. Li—1 and L;,i € [—n,n + 1], which is 
continuous and differential (not differential just when Ly = 
L;i, i is ainteger). Obviously, its 1-order derivative dh) <0, 


when x > 0, ah) > 0, when x < 0, because it is an even 
function, i.e A(x) = A(—x). Therefore, as we know that the 
inverse function of h(.) always exists, i.e. A~) €fi-1, i]. 
So here, we represent this kind of 2-Tuple label model to be 
(L;, A(.)) denoted a , which is distinct from HMM (Lj, 0; h 
denoted qh. 

Comparatively to HMM, i — A~! (.) is a remainder from 
the standard label L;. In order to clearly explain this, we give 
a simple linear distribution function (when k = 1) h(x) = 
—|x| +i, x € [i — 1,7] shown in Fig. 2. 

h-'(.) =i — oP is continuous within the interval 
[i — 1,i],¿ e [1,n + 1], where o? is a proportional factor 
used as the 2-order pouci modifier between two neigh- 
boring labels, i.e. -0D ae “x =i —o?. We denote this 
kind of 2-Tuple label model (L;i, oP) = Ly = Li—orp, which 
is a bit similar to Jin-Hsien Wang and Jongyun Hao’s work 
[9, 10], but simpler and more generalized than it. 


oP = 


Example Let’s consider two labels Li—1, Lj,i € [1,n + 1] 
and let’s assume that there is a 2-Tuple label (L;, 0.6), then, 
(Li, 0.6) = La —0.6). Of course, if (L;, o”) = (L;i, oP), there 
is a relation between them: i = j, oP = —(n + Lo", when 
o’ <0, and j =i +1,0? =1—(n+1)o", wheno” > 0, 
where, if oP = 1, then (L;,1) = L;_. If oP = 0, then 
(Li ) 0) = Li 
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3.2.1 Some useful qs operators 


e Comparison operator: 

At first, we can define the comparison operator for any 
two labels (L;, h(i)), (L;, A(j)) under the distribution func- 
tion model. 


(1) ifi >j, i,j €[—(n + 1),n + 1], there is always the 
relation (L;, A(i)) > (Lj, ACJ )). 

(2) if i = j, i,j e [-(n + 1),n + 1], and A(i) < A(j), 
then (Li, A(i)) > (Lj, A(j)). Otherwise, (Lj, A(i)) < 
(Lj, h(j)). 

3) ifi<j,i,j €[-@+1),n+4 1], then (L;i, A(i)) < 
(Lj, A(j)). 


e Negation operator: 
Of course, the Negation operator is also defined here, in 
order to satisfy the need of the combination operation. 


Neg((Li, h())) = (L-i, —A(—1)) (11) 


where, A(—i) = A(i), for 
Neg(Lj, 0”) = L_jtop. 

e q} -Addition: For any two labels (Lj, A(i)), (Lj, AC), 
one defines 


example, for (L;,0”), 


(Li, AG) + (Lj, AG) = Lag j4n-ig): (12) 
Special case, 


(Li of) + (Lj o; ) =L p. (13) 


ate. p 


° q% -Subtraction: For any two labels (L;, 2(@)), (Lj, A(J)), 
one defines 


(Li, AG)) — (Lj, AOD) = La-1(y_n-1()- (14) 
Special case, 


(Li, of) — (Lj o?) =L p. (15) 


a p 


° qå -Product: For any two labels (L;, A(i)), (L;, ACJ )), one 
defines 


(Li, h(i)) x (Lj, h(j)) =L ATIO)" (16) 
n+l 
Special case, 
(L;, oP) x (Lj, o;) = i-oP)xj—0P) (17) 
=o o nh 


where, the product operators in (16)—(17) can be easily jus- 
tified according to the product operator in HMM because of 
their consistency. 

° Q -Scalar multiplication: For any label (L;i, h(i)), i € 
n + 1, and a real number «œ, one defines 


Q (Li A(i)) = (Lj, A(i)) xa = La- (A-710): (18) 
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Special case, 


a+ (Li of) = (Li of) xa=LyG_g?). (19) 


a(i—o; 


° q} -Division: For any two labels (L;, A(i)), (Lj, ACJ)), if 
(Li, A(i)) < (L;, A(j)), then one defines 





(Li, ACi)) + (Lj, h(j) =L ae Oy (20) 
Special case, 

Pa PA 
(Li, o; ) = (Lj,0; J&L Go?) oer (21) 





(j-07) 


All these operators can be also easily justified and of 
course, we can easily transform all the operators in (12)— 
(21) to their standard style according to 2-Tuple definition 
in DFM. 


3.3 The imprecise 2-tuple linguistic model 


Since qualitative belief assignment might be imprecise by 
expert on some occasions, in order to further combine this 
imprecise qualitative information, we introduce operators on 
imprecise 2-tuple labels (i.e. addition, subtraction, product 
and division, etc.). The definition adopted here is the quali- 
tative extension of the one proposed by Denceux’ in [1] for 
reasoning with (quantitative) Interval-valued Belief Struc- 
tures (IBS). 


Definition 1 QBS) Let Loe denotes the set of all quali- 
tative belief structures (i.e. precise and imprecise) over G®. 
An imprecise qualitative belief structure (IQBS) is defined 
as a non-empty subset m from Loe, such that there exist 
n subsets Fi,...,F, over G® and n qualitative intervals 
[aj, bi], 1 <i <n (with Lo < a; < bi < Ln+1) such that 


m = {m € Łgeo | ai < m(F;) < bi, |<ix<n, 


and m(A) = (Lo, 0)), YA ¢ {Fi,..., Fr}} 


Proposition 1 A necessary and sufficient condition for m to 
be non-empty is that X `;_; ai < Ln41 and X`; bi > Ln+1 
(by extension of Deneux’ proposition |1]). 


In order to combine imprecise qualitative belief struc- 
tures, we use the operations on sets proposed by Dezert and 
Smarandache in [2]. 


3.3.1 Addition of imprecise 2-tuple labels 


The addition operator is very important in most of combina- 
tion rules for fusing information in most of belief functions 
theories (in DST framework, in Smets’ Transferable Belief 
Model (TBM) [26] as well as in DSmT framework). The 
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addition operator for imprecise 2-tuple labels (since every 
imprecise mass of belief is represented here qualitatively by 
a 2-tuple label) is defined by: 


m; Em = m Am = {x |x = s1 +52, 51 €mM;, s2 € my} 


(22) 


where the symbol + means the addition operator on labels 
and with 


inf(m; + m2) = inf(m; ) + inf(m2), 
sup(m, + m2) = sup(m; ) + sup(mz). 


Special case: if a sources of evidence supplies precise infor- 
mation, i.e. m is a precise 2-tuple, say (Lz, a ), then 


(Lk, af) Hm =m E (Lg, œf) 
= {x | x = (Lp, af) +52, 52 € m2} (23) 
with 


inf((Lx, a; ) + m2) = (Lx, of ) + inf(m2) 
sup((Lx, œf ) + mz) = (Lk, œf) + sup(m2) 


Example If 9 labels are used, i.e. n = 9, 


[(L1, 0.1), (L3, 0.2)] Æ [(L2, 0.2), (L5, 0.3)] 
= [(L3, 0.3), (Lg, 0.5)], 
L3 Æ [(L2, 0.2), (L5, 0.3)] = [(L5, 0.2), (Lg, 0.3)]. 


3.3.2 Subtraction of imprecise 2-tuple labels 


The subtraction operator is defined as follows: 
mı Em = {x |x =s1 — 52, S1 € M1, 52 € My} (24) 


where the symbol — represents the subtraction operator on 
labels and with 


inf(m; — m2) = inf(m; ) — sup(m2), 
sup(m; — mz) = sup(m; ) — inf(m2). 


When sup(m; — m2) < (Lo, 0), one takes my H m, = 
(Lo, 0); If inf(m; — m2) < (Lo, 0), sup(m;ı — m2) > (Lo, 0), 
then mı H m, = [(Lo, 0), sup(m; — m2)]; Otherwise, m; H 
m = [inf(m; — m2), sup(m; — m92)]. 

Special case: if one of sources of evidence supplies precise 
information, i.e. m is a precise 2-tuple, say (Lz, at ), then 


(Ly, af) Amy = {x | x = (Lk, æf) — 52, 82 € mp} (25) 
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with 


inf((Lx, of ) — m2) = (Lx, a ) — sup(mg), 
sup((Lx, af) — m2) = (Ly, af) — inf(mg). 


Similarly, 
mı E (Lk, a) = {x |x = 5) — (Le, af), s1 € my} (26) 
with 


inf(my — (Lx, a; )) = inf(m1) — (Lx, œf), 
sup(m, — (Lx, a; )) = sup(my) — (Ly, a). 


Example If 9 labels are used, i.e. n = 9, 


[(L2, 0.2), (£5, 0.3)] H [(L1, 0.1), (L3, 0.2)] 
= [(Lo, 9), (L4, 0.2)], 
[(L1, 0.1), (£3, 0.2)] H (L5, 0.3) = (Lo, 0), 
L3 H [(L2, 0.2), (£5, 0.3)] = [(Lo, 0), (L2, 0.8)]. 


3.3.3 Multiplication of imprecise 2-tuple labels 


The multiplication operator plays also an important role in 
most of the rules of combinations. The multiplication of im- 
precise 2-tuple labels is defined as follows: 


mı Om =m om, Ê {x |x =s] XxX S2, S1 E M4, 52 E M2} 


(27) 


where the symbol x represents the multiplication operator 
on labels and with 


rm x m) = inf(m,) x inf(m>), 


sup(m, x m2) = sup(m),) x sup(m2). 


Special case: if one of sources of evidence supplies precise 
information, i.e. m is a precise 2-tuple, say (Lz, al ), then 


(Lk, af) Ei mg = m E (Lk, a) 
= {x | x = (Lk, æf) X $2, 52 € m2} 
with 


inf((Lg, ay) x mz) = (Lg, af) x inf(m2), 
sup((Lz, af) x m2) = (Lg, af) x sup(m2). 


Example If 9 labels are used, i.e. n = 9, 


[(L1, 0.1), (L3, 0.2)] © [(L2, 0.2), (Ls, 0.3)] 
= [(L1, 0.838), (L2, 0.684)], 
L3 O [(L2, 0.2), (L5, 0.3)] = [(L1, 0.46), (L2, 0.59)]. 
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3.3.4 Division of imprecise 2-tuple labels 
The division operator is also necessary in some combina- 
tions rules (like in Dempster’s rule or PCR5 by example). 
So we propose the following division operator for imprecise 


2-tuple labels based on division of sets introduced in [2]: 
If m Æ (Lo, 0), then 


mı Ø m = {x | x = s1 ~ 52,5; E€ M], S52 E€ M2} (28) 


where the symbol ~ represents the division operator on la- 
bels and with 


inf(m, = m2) = inf(m, ) = sup(m2), 
sup(m; + m2) = sup(mı ) + inf(m2) 


when sup(m,) + inf(m2) < Ln+1. Otherwise we take 
sup(m;ı + m2) = Ln+1.- 

Special case: if one of sources of evidence supplies pre- 
cise information, 1.e. m is a precise 2-tuple, say (Lz, al \F 
(Lo, 0), then 


(Ly, af) Amy = {x | x = (Lg, af) + 82, s2 € m2} (29) 
with 

inf((Lx, f) + m2) = (Lk, a; ) + sup(mg), 

sup((Lx, a) + mo) = ((Lx, œf) + inf(m2). 
Similarly, 
mı Z (Lk, aj) = {x |x = s1 + (Le, af), 51 € m1} (30) 
with 

inf(m, + (Lx, @?)) = inf(mz) + (Lx, a), 

sup(m; + (Lx, a; )) = sup(m2) + (Lx, a). 
Example If 9 labels are used, 1.e.n = 9, 
[(L1, 0.1), (L3, 0.2)] Z [(L2, 0.2), (Ls, 0.3)] 

= [(L2, 0.085), (Lio, 0)], 
L3 Ø [(L2, 0.2), (L5, 0.3)] = [(L7, —0.617), (Lio, 0)], 
[(L2, 0.2), (L5, 0.3)] 2 L3 = [(L6, 9), (L10, 0)]. 


4 Fusion of qualitative beliefs 
4.1 Fusion of precise qualitative beliefs 


From the 2-tuple linguistic representation model of qualita- 
tive beliefs and the previous operators on 2-tuple labels, we 
are now able to extend the DSmC, PCR5 and even Demp- 
ster’s (DS) fusion rules into the qualitative domain follow- 
ing the track of our previous works [3, 14, 23]. We denote 


Fusion of imprecise qualitative information 


q2m(-) the qualitative belief mass/assignment (qba) based 
on 2-tuple representation in order to make a difference with 
the qba gim(-) based on 1-tuple (classical/pure) linguis- 
tic labels and gem(-) based on qualitative enriched linguis- 
tic labels[14]. Mathematically, g2m(-) expressed by a given 
source/body of evidence S is defined as a mapping function 
qam(-): G® + L x a such that: 

qom (Ø) =(Lo,0) and => qom(A) = (Ln41,0). (31) 
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From the expressions of quantitative DSmC (2), PCRS 
(3) and Dempster’s (DS) [20] fusion rules and from the 
Operators on 2-tuple labels, we can define the classical 
qualitative combination or proportional redistribution rules 
(q2DSmC and g2PCRS5) for dealing with 2-tuple linguistic 
labels (L;, o? ). This is done as follows: 


e when working with the free DSm model of the frame ©: 
q2Mmpsmc (Ø) = (Lo, 0) and YX € D® \ {9} 


qmpsmc(X)= Š” qom (Xq2m(X2) (32) 
X], X2E€D® 
X{NX7=X 
e when working with Shafer’s or hybrid model of the frame 
©: qom pcrs(D) = (Lo, 0) and YX € G° \ {0} 


g2m pcRs(X) 


| qo (X) qam (Y) 


=qomix(X)+ > q2mı(X) + q2m2 (Y) 


YeGO\{X} 
XNY=Ø 


qom2(X)*qom1(Y) | 


ee (33) 
qam (X) + q2mı (Y) 


where g2m 12(X) corresponds to the qualitative conjunc- 
tive consensus. 


It is important to note that addition, product and division 
operators involved in formulas (32) and (33) are 2-tuple op- 
erators defined in the previous section. These rules can be 
easily extended for the qualitative fusion of k > 2 sources 
of evidence. The formulas (32) and (33) are well justified 
since every 2-tuple (Li, o? ) can be mapped into a unique 
numerical value corresponding to it which makes the qual- 
itative fusion rules q2DSmC and q2PCR5 equivalent to the 


corresponding numerical fusion rules DSmC and PCRS. 


Theorem 1 (Normalization) Jf J 4egeqzm(A) = 
(Ln41,0), then >) 4cgoq2mpsmc(A) = (Ln41,0), and 
aege 92 PCRS(A) = (Ln 41, 9). 


Proof Let’s assume that there is a frame of discernment © 
which includes several focal elements. According to DSm 
model, one defines its hyper-power set D®, A; € DË, i = 
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{1,2,...,n}. There exist k evidential sources with qualita- 
tive belief mass ajj,i € {1,2,...,k}, J € {1,2,...,n}. Ac- 
cording to the premise, i.e. X` ,-¢e q2m(A) = (Ln41, 9), 
that is, > je{1,2,....n} aij = (Ln+1, 0). According to (16) and 
the characteristics of Product operator, 


Id we J] 


1E{1,2,...,k} 7E{1,2,...,n} 1€{1,2,...,k} 


(Ln+1, 90) = (L£n41, 9) 


because 


q2MDSmC (X) 


- X 


q2mı(Xı)q2m2 (X2): --q2mk(Xk) 


aij = (Ln+1, 9). 


TERP? 


iE{1,2,... k} 7E{1,2,...,n} 


Moreover, since q PCRS redistributes proportionally the par- 
tial conflicting mass to the elements involved in the partial 
conflict by considering the canonical form of the partial con- 
flict, the total sum of all qualitative belief mass after redistri- 
bution doesn’t change and therefore it is equal to (Lan+1, 0). 
This completes the proof. L 


Similarly, Dempster’s rule (DS) can be extended for deal- 
ing with 2-tuple linguistic labels by taking q2mps(øØ) = 
(Lo, 0) and YA € 2® \ {Ø} 


X x.ve2® qamı(X)q2m2 (Y) 


XNY=A 


(Ln+1,0) — Yo xy gam (X)qom2(Y) 
XNY=6 
(34) 


qomps(A) = 


4.2 Fusion of imprecise qualitative beliefs 


Let’s consider k sources of evidences providing imprecise 
qualitative belief assignments/masses m;; defined on GE 
with |G°| = d. We denote by m; j central value of the la- 
bel provided by the source no. i (1 <i < k) for the el- 
ement Xj € GË, 1 < j <d. For example with qualita- 
tive interval-valued beliefs, mj; = [mij — €ij, Mij + €ij] € 
[(Lo, 0), (Ln+1, 0)], where (Lo, 0) < Gj < Ln+1. More gen- 
erally, m;; can be either an union of open intervals, or of 
closed intervals, or of semi-open intervals. 

The set of imprecise qualitative belief masses provided 
by the sources of evidences can be represented/characterized 
by the following belief mass matrices with 


Mii — €11 M12 — €12 Mid — Eld 
f mM} — € M2 — € 22s INA =e 
inf(M) = 21 21 22 22 2d 2d l 
Mki — Eki Mk2 — €k2 Mkd — €kd 
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mii +€11 mj2+€12 Mid + €ld 
m1 +€ m + € mg +€ 
sup(M) = 21 21 22 22 2d 2d 
Mel Eki Mk2 + €K2 Mkd + €kd 


All the previous qualitative fusion rules working with 
precise 2-tuple labels can be extended directly for dealing 
with imprecise 2-tuple labels by replacing precise operators 
on 2-tuple labels by their counterparts for imprecise 2-tuple 
labels. We just here present the extensions of DSmC, PCR5 
and DS rules of combinations. The extensions of other com- 
bination rules (DSmH, Dubois & Prade’s, Yager’s, etc) can 
be done easily in a similar way and will not be reported 
here. 


e The DSmC fusion of imprecise qualitative beliefs 
The DSm classical combinational rule of k > 2 impre- 
cise qualitative beliefs is defined for the free DSm model 
of the frame O, i.e. GĦ = D® as follows: QM nc) = 
(Lo, 0) and VX € D® \ {ø} 


k 
>» = [ lemc. (35) 


X1,Xp,..,XpeD? i=l 


qQ2M'y 5c (X) = 


e The PCRS fusion of imprecise qualitative beliefs 
When working with Shafer’s or DSm hybrid models of 
the frame ©, the PCR5 combinational rule of two im- 
precise qualitative beliefs is defined by: QM pc rs %) = 
(Lo, 0) and YX € G® \ {Ø} 


QM pc ps (X) 


2 
o |e emo 
q2mM;2( iT » q2mı (X) F q2am2 (Y) 


YeGÊ\(X} 
XNY=0 


q2m2(X)°q2m; (Y) | 


ra EEEESEE Tere (36) 
g2m2(X) + q2mı (Y) 


where q2m}, (X ) corresponds to the imprecise qualitative 
conjunctive consensus defined by 


pmp (X)= Š qomi(X1)q2m(X2). (37) 


X1,X,€G9 
X1{NX,=X 


e Dempster’s fusion of imprecise qualitative beliefs 
Dempster’s rule can also be directly extended for deal- 


ing with imprecise qualitative beliefs by taking 
qmps() = (Lo, 0) and VA € 2° \ {9} 


Yo xya0 g2m) (X)q2m2(Y) 


XNY=A 
(Ln41, 0) — > xY g2m,(X)qo2m(Y) 
XnY=0 
(38) 


qamh (A) = 
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Theorem 2 The following equality holds 


qamh sne (X) = linf(q2mh sme (X)), suplqmh sme (X))] 


with 


k 
>So [int@mi(X;)). 


inf(qomh smc (X)) = 


Proof Lets assume inf(q2m;(X;)) and sup(q2m;(X;)) 
(1 <i < k) be represented by a;; € inf(M) and b;; € sup(M) 
with aij < bij (< represents here a qualitative order). For 
any label cmj € [amj, bmj], one has 


k 
2, [E aew 
and also 


k 
2,  [[ ww s 


Therefore, Mh snelX) = [linf(q2m} s„c(X)), 
sup (qmi smc (X))] which completes the proof. L 


Therefore, this theorem supplies with a terse way to com- 
bine imprecise qualitative belief in DSmT framework. That 
is, we can respectively compute the upper and lower border 
of imprecise qualitative beliefs with q2DSmC given in (32). 

When working with Shafer’s or hybrid model of the 
frame ©: QM pcrsD) = (Lo, 0) and VX € G® \ {ø}. The 
PCRS of imprecise qualitative beliefs (q5 PCRS) is given as 
follows: 


sup(q2M pc ps(X)) 
= sup(q2mj2(X )) 
sup(g2m)(X)*q2m2(Y)) 
t a ES (X) + q2m2(Y)) 


YeGO\{XXnY=0 


Spams am) | 


| (39) 
inf(q2m2 (X) + go2m (VY )) 


inf(q2mpcps(X)) 


= inf(g2mj2(X )) 
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R 5 ace O pmt) 


sup(q2m1 (X) + qm (Y)) 
YeGO\{X}XnY=0 sup(q2m; (X) + q2m2(Y)) 


inf(q2m2(X)°q2m; (Y )) | (40) 


sup(q2m2(X) + 42m1 (Y)) 


where g2mj2(X ) corresponds to qs DSmT of the conjunctive 
consensus. 


5 Examples of fusion of qualitative beliefs 
5.1 Example of fusion of precise qualitative beliefs 


Let’s consider an investment corporation which has to 
choose one project among three proposals © = {6}, 02, 63} 
based on two consulting/expert reports. The linguistic labels 
used by the experts are among the following ones: J +> Im- 
possible, EU + Extremely-Unlikely, VLC > Very-Low- 
Chance, LLC > Little-Low-Chance, SC —> Small-Chance, 
IM + IT-May, MC + Meanful-Chance, LBC > Little- 
Big-Chance, BC —> Big-Chance, ML +> Most-likely, C te 
Certain. So, we consider the following ordered set L (with 
|L| =n = 9) of linguistic labels 


L {Lo =I, L; = EU, L =VLC,L3=LLC, L4 = SC, 
L5=IM,L6=MC,L7= LBC, Lg = BC, 
Lo = ML, Lio =C}. 
The qualitative belief assignments/masses provided by 
the sources/experts are assumed to be given according to 
Table 1. 


When working with the free DSm model and applying 
the qualitative DSmC combinational rule (32), we obtain: 


gq2mM psmc (91) = (L3, 0.85), 
q2MDSmC (02) = (L1, 0.433), 
q2M psmc (93) = (L4, 0.13), 


q2Mm psmc (91 N 02) = (L3, 0.747), 
q2Mpsmc (91 N 03) = (L3, 0.253), 
q2M psmc (82 N 03) = (L2, 0.587). 


Table 1 Precise qualitative belief assignments given by the sources 


Source 1 Source 2 
01 m (81) = (Ls, 0.7) m2(01) = (L5, 0) 
02 mı (02) = (L3, 0.3) m2(62) = (L3, 0.9) 
03 mı (83) = (L3, 0) m2(63) = (L3, 0.1) 
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We can verify the validity of the Theorem 1, 1.e. 
X 4cepeqom(A) = (Li0,0), which proves that is 
q2MDSmC(.) is normalized. 

Now, let’s assume that Shafer’s model holds for ©. In 
this case the sets 6; 62, 6; N 63, 02 N 63 must be empty 
and the qualitative conflicting masses gampsmc(@1 N 42), 
gam psmc (81 O 63) and g2mpsmc (82 M 63) need to be re- 
distributed to the sets involved in these conflicts according 
to (33) if the PCR5 fusion rule is used. So, with PCR5 one 
gets: 


g2m pcRs(91) = qam psmc (01) + q2Mx a1 (01) 
+ q2MmxB1 (01) + q2Mxa2 (01) 
+ q2mxpB2 (01) 
= (Le, 0.684), 
g2m pcRs(82) = qgampsmc (02) + q2myai (02) 
+ q2myB1 (82) + q2mx 43 (02) 
+ q2mx g3 (02) 
= (Lo, 0.0264), 
g2m pcRs(83) = qgampsmc (63) + q2Mmy42 (03) 
+ q2My B2(83) + gomy 43 (03) 
+ q2My B3(03) 
= (L3, 0.289). 

Because g2mpcrs(01) is larger than g2mpcrs(@2) and 
g2M pCR5(93), the investment corporation will choose the 
first project to invest. 

Now, if we prefer to use the extension of Dempter’s rule 
of combination given by the formula (38), the total qual- 
itative conflicting mass is q Ktotal = q2M DSmc (81 O 02) + 


q2Mm psmc (91 N 03) + q2M DSmc (93 N 02) = (L7, 0.587), and 
so we obtain: 


q2mps(Ø) = (Lo, 0), 


q2mps(01) = qampsmc(@1) ____ (Ł3,0.85) 
Lio —4qKrota Lio — (L7, 0.587) 
= (L6, 0.006133), 
g2mps(02) = q2mM psmc (02) — (1, 0.413) | 
Lio— Korat Lio — (L7, 0.587) 
= (L2, 0.419292), 
q2M psmc (63) (L1, 0.13) 
gamps(03) = —————— = 


Lio —q4qKrota Lio — (L7, 0.587) 
= (L3, 0.574575). 


We see that q2mps(01) is larger than g2mps(62) and 
g2mps(83), so the first project is also chosen to invest. 
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The final decision is same to the previous one obtained by 
q2PCR5. However, when the total conflict becomes nearer 
and nearer to Lọ, then q2 DS formula will become invalid. 
If we adopt the simple arithmetic mean method, the results 
of the fusion are: 


(L5, 0.7) + (L5, 0) 


b: = = (Ls, 0.35), 
L3, 0.3) + (L3, 0.9 
(L3 ) + (L3 ) _ (L3,0.6), 
2 
L3, 0) + (L3, 0.1 
6; : BEES L (Ls, 0.05). 


According to the above results, we easily know which 
project will be chosen to invest. Though arithmetic mean 
method is the simplest method among three methods, for 
some complex problems, it can provide unsatisfactory re- 
sults since it is not neutral with respect to the introduction 
of a total ignorant source in the fusion process. This method 
can also be ill adapted to some particular problems. For ex- 
ample, one also investigates the possibility of investment in 
two projects together, i.e. 6; O 0; AW. However, the corpo- 
ration only choose one of them to invest. How to do it in this 
case with simple arithmetic mean method? It is more easy 
to take decision from g2PCR5(.). 

If all qualitative masses involved in the fusion are nor- 
malized, no matter what qualitative fusion rule we use the 
normalization is kept (i.e. the result will also be a normal- 
ized mass). 


5.2 Example of fusion of imprecise qualitative beliefs 


Let’s consider again the previous example with imprecise 
qualitative beliefs provided by the sources according to Ta- 
ble 2. 

If one works with the free DSm model for the frame ©, 
one gets from (35) and the theorem 2 the following results: 


Q2'y smc (81) = [(L3, 0.85), (L3, 0.138)], 
q2M} sne (62) = [(L1, 0.433), (L1, 0.001)], 
QI smc (03) = [(L1, 0.13), (L2, 0.71)], 

QM 5c (81 N02) = [(L3, 0.747), (L4, 0.571)], 
qo) gc (81 63) = [(L3, 0.253), (L4, 0.088)], 
qamh gnc (02103) = [(L2, 0.587), (L3, 0.729)]. 


Table 2 Imprecise qualitative belief assignments given by the sources 


Source | Source 2 


6; mı(81) = [(L5, 0.7), (Le, 0.7)] 
62 my(62) = [(L3, 0.3), (La, 0.3)] 
63 mı(03) =[(L3, 0), (Ls, 0.7)] 


m2(81) =[(Ls, 0), (Le, 0.6)] 
m2 (02) = [(L2, 0.01), (L3, 0.3)] 
m2 (63) = [(L3, 0.1), (L3, 0)] 
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If one works with Shafer’s model for the frame © (i.e. 
all elements of © are assumed exclusive), then the im- 
precise qualitative conflicting masses qamh smc (A N 02), 
QM spc (01 N 63) and qamh sne (2 N 63) need to be re- 
distributed to elements involved in these conflicts if PCR5 
is used. In such case and from (36) and the Theorem 2, one 
gets: 


q2Mpcrs(O1) = [(Ls, 0.2036), (Lo, 0.8140)], 
2M pcrs (62) = [(L2, 0.2909), (L4, 0.089)], 
q2Mpcps (63) = [(L3, 0.3308), (L6, 0.8888)]. 


From the values of GoM cps), one will choose the 
project @; as final decision. It is interesting to note that 
q2DSmC and q2PCR5 can be interpreted as special case 
(lower bounds) of do DSmC and a PCRS. 

The approach proposed in this work for combining im- 
precise qualitative beliefs presents the following properties: 


(1) If one utilizes the g2-operators on 2-tuples without do- 
ing any approximation in the calculations one gets an 
exact qualitative result, while working on 1-tuples we 
round the qualitative result so we get approximations. 
Thus addition and multiplication operators on 2-tuple 
are truly commutative and associative contrariwise to 
addition and multiplication operators on 1-tuples. Ac- 
tually, our new representation deals directly with exact 
qualitative (refined) values of the labels, which can be 
explained well by the DSm Field and Linear Algebra 
of Refined Labels (DSm-FLARL) presented in [24]. In 
DSm-FLARL we get the exact qualitative result. 
Since the 2-tuples {(Lo, od), sa danai oa) express 
actually continuous qualitative beliefs, they are equiva- 
lent to real numbers. So all quantitative fusion rules (and 
even the belief conditioning rules) can work directly us- 
ing this qualitative framework. The imprecise qualita- 
tive DSmC and PCRS fusion rules can deal easily and 
efficiently with imprecise belief structures, which are 
usually well adapted in real situations dealing with hu- 
man reports. 

(3) The precise qualitative DSmC and PCRS fusion rules 
can be seen as special cases of Imprecise qualitative 
DSmC and PCRS fusion rules as shown in our exam- 
ples. 


(2 


Ne 


6 Conclusion 


In this paper, we have proposed a new approach for com- 
bining imprecise qualitative beliefs based on 2-tuple dis- 
tribution function linguistic representation model presented 


Fusion of imprecise qualitative information 


here, which is more general and simpler model. This ap- 
proach allows the combination of information in the situa- 
tions where no precise qualitative information is available. 
The underlying idea is to work with refined labels expressed 
as 2-tuples to keep working on the original set of linguistic 
labels. We have proposed precise and imprecise qualitative 
operators for 2-tuple labels and we have shown through very 
simple examples how we can combine precise and/or impre- 
cise qualitative beliefs. The results obtained by this approach 
are more precise than those based on 1-tuple representation 
since no rounding approximation is done in operations and 
all the information is preserved in the fusion process. The 
imprecise qualitative DSmC and PCRS fusion rules are the 
extensions of precise qualitative DSmC and PCRS fusion 
rules. Applications of this approach for decision-making 
support in robotics are currently under development and will 
make the object of forthcoming publications. 
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